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^-v: 1/ 



rat** 1 1 

Sft- * &cov*Tf£:fr^<b Titrate [pjitT h >j a zm^x&ijmm^oMWZftZ:^, 
m^mr- 9 iz-o^xm^frbi&iiizfatfx buy* £fflv>Tiifry5/Biworicfr£fif&v> 

[Ijt*Jg4] 

zitzmLxmrnsyv y9x *) ^yf^>r- 9 &w(®n&w)-frhik-fimm^*un\^xm 

fl7*n -y 9<DfcJfmm^Z&#>X&ftL, ||i|y5ffl»£?ICJtU SuirjyVffl« 

t HljIB«#tT^^my3ffl5i^*ffl^TBfjl5*@^o y y- <D&r- 9 Otg-^M^T & v> 

-y 9 (Dm-^^^zis^r^i 2>m7°v y 9 comi&&l<z&lf Zfe^mife^* 

, >x®<7>m^*&m<<z&if zmm^u y 9 <o^mmm<r>^ammt ltml, 
^kmcd&ztu y 9<Dm^mmi<z&^xMU&fcLx&&%mmzm^xm-7v y 9<dt% 

lamm 5 ] 

9 K^^xwcn^hm-^^zn^x v ix>; 7,*m^xik^mm^<Dmn*?tt£^, 
m^mr-9 K^^xmj^frhikiiizfaftx vuv x*m^*xmiimm^<7)&M*ftte^ 
, mm^mmmomn^ttm^mmmomn^t^m^^xm^m^^^, mm 

{fe7^mmmmitLW)frh'&^mmm*mn Lxmr* y 9 (D^mm^^x^-r 
z>$im*£:7*v y 9xmmzmm\zfsti:^, 
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&a iz&wz mummm * #m<DW3r%M\z & &t ^ n/n 7 * o tu *ffl«^*!iJWtt t 

HI <D'i%.%%M \z is v » riitr IE«# L T * £ logllfc £ ffl x& f n 7 * <d ^fflflt^is =t 
4- 0 of^^i <7) & * -eft * $ tL hu ^ffl it * is <fc X ii fit* «o SJtBM&jftK* 

o 

tBuie^tT^^m^fflfit**ffl^THtj|5^Byn ^O^-^Otg-^S^fi 1 ^ 
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9 ] 

m^m i o ] 
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[0 0 0 1 ] 

#iPj3l±, ltA^W»(MAP: Maximum A Posteriori Probabi 1 i tyMt^ft&^IMI 

& & ^ o^s-c^-r £ ram k m -r & o 

[0 0 0 2] 

II, FAX^OltfiOx-? SISKIN LTt"-? £f£i9 & < fc^l" J&^f-* 
-^-(MAPtl-^-: Maximum A Posteriori Probability Decoding) # &3Jj|l:£3&if i - i> o MA 

p^^-sti tr 9 tr (vi terbi tmuL tzm-^u 0 

[0 0 0 3] 

(a) a^a**^ 

HI 9 lia^^^-t^O^UTN 2 kf 7 h <D v 7 h U ^SFRt 2 o<DjlNfelftf&SfnlIl 
j&EX0Rl,EX0R2£litx., EXORKiA^JtRi OgMfeft^Sft g o *ttt:*JU EX0R2(± A* i: 
Ro tRi oMfiifDgi §tB^t±"l'\ ^^m^{±"0")^ai^i-^ 

o Lfcd*ot\ A^x-^^OllOl^^^jstt^a^^^SffOAtB^K^m^v^ 

i- i/ ^SFRotftls{±m i o k^-t «t 9 k&& 0 

[0 0 0 4] 

h lxv**SFROfi#fistate0lfcS0 tfcmzti, Ml lCffJ: 
9^00, 01, 10, limoo^S*** 0 , 4rti4?tii:fttem, VtW.mi, &.&w, Vz&w t 
^Mt&o 0 9Ofiji*.^S-Ct±v7 h l/^^^SFR<7)^75 ? mo--m3<7)V^-r^O^-e 
^fcHA*-f*7*-^3& t "0"-Cab&*»"l"'C*4*»KJ: «9 , tB*(go , gi ) 

•J. j&fcfi" 0" A*. H«Ht±" 1" A*^Ltv>5 0 1-£=b*>. 

(1) 4fcSP.no K*5V»"C\ "0"5& s A^i-^fcffi^fiOOT'^{imo^^i9, "l"^A^1-£ t £B 

(2) Ki3V>-C, "0"^A^J-r^ tWtJf±HT^®.t±moJ** •) > 'TTOtii: 

(3) tkmwtz&^X, n 0 n iPXJ3-fZ£iiiJ3l±01-etfLm*miK%t). T^A^f & £ ttt 
# {± lOT^ls tine K & & o 

(2) ^SimsK&^T. "0"75 ? A^-r^ tffi^fil O-C^tSRJimitw^ij, n rtf\l)-tZb 
Hi t) It 01 T-Vtm Urn & & o 

£tf>Am£HW^£JHv*TI2l 9 OS*&*ra^3$oa*&*#^£te : P#c^-*"& t H 1 
3i:ftJ:^:^So fc£U timi ( i =0-3) iftlm=0-m=3tSIt &o tti, 

»(±" o" a^ h»j±" i" a#£^u m±.<D2i<nm.m*&t) (go , gi ) 

tv^ 0 Lft^T, *DjTOagm=0K*3V*-C\ "0"^A^-t^ i:ttl^(±00-e«I g J±m=0lC^ 
•9 , "l"^A^Ji-^ <h ai^J(±llT^J±m=2 i:4S:tW5 0 
[0 0 0 5] 

^O^T^^HK h U'J*i*ia)*:#JH-rs t> /Kx-^1 1 0 0 lT?**itf, Hi 
3 *Jl^-e^-T^°X *4hLTJK«|m- 2 KM »K ^Sffi* (go, g i ) f± 
11—10—10—11—11 

tBIE# 2003-3108148 



m% 2 0 0 3 - 3 3 9 0 0 3 ^- v : 2/ 

Mbz^ IflC^Lt, Sff-^ (ya.yb) t LT, 11—10— 10—1 l-llOJUfUcSlIirn 
li\ *DjW4»t^iB-0J: 0 h l^^M^/c^nif^Ix-^l 1 0 0 

[0 0 0 6] 

(b) t: * fcftR-* 

n^t-r- 9 zm o ft < $flti*Ltf, ^^tcot-*- * *iE l < «fts; t 

^Tikf'-^A^H^^ti (m-0~m-3) ^tc, i«14 2o^U<7)Hi 
*l*jS<0**fl8tt»=, lEtii:!* 2 oo/U O •) L, 

®¥lJ^(hard decision) ftT^"^ & o 

[0 0 0 71 

(c) MAP^*tf>8EI& 

(c-i) mm^<om i 

MAP8[^-C*±«fW k (H 1 3#fig)<O#^(m-0,1.2,3)J:*5V»r, «*t*-* u k *«"0\ 
TtSraWNSa o . k (m), « i , k(m)£, 

(1) B#F^(k-l)<7)#^«s^i3tt^?ft^a o , k - 1 (m), a 1 , k - i (m) t , 

(2) mKk-DlCFUfflk l*Zt$t}2>tfLmm<7) M^'J * (^*<7)*!£) 

(3) B#fflkK:i3tt&£MT'-* ya, yb 

ttc^c?v^r*3c-r* 0 (l)OJit^fl o , k - i (m), « i . k - i (m)(iHU^-ffl«t^(Htj 
77^ h 'J X> (2 )0 h U'J*fc (3)O^It'-*&#j£L-C;|c£ 

-Tft;b*>, B#^(k-l)<7)Mm' (=0~3)^^B#^k<7)^m(=0~3)H#1f-r^?t^{i^ 

[0 0 0 8] 

(c-2) Mm j 5<om2<D%fWL 

¥9 kf^-5§-ef±&&B#£!|k U*»ta#*cSI^Ma i5-t^^* 1 ~ k 4 tO§fi7' 
1 ~kig<7)orf^/^^#*t-C^<6TV^^\ k-NifWfif-^^k-N 
4 -C<7V?X Z^y -S/h/^ fl^K-fif f> RB^ ft v> 0 MAP^I^-CJi If 9 If H* t ^ft 

f), k~N4t?0^:MT y -^^k~N4-eO/^^ : £-^^atC^L. «£ <9fflJg^i^v^ 

1-ftfr*>, N^f>kiWSif-^fcM/'J^4#ILT, B#HkK*s*t&&#Slro 
(=0~3)^ft/h^7-/^7) s ®^1-^>5i^/3 k (m) fit, £ £ k (m) £ 

WlS1-^^cSOff^fflm^« o . k (m), « i , k (m)KJiMM-*££-C. B#M k O^fltSK 
m«0, 1,2,3) K*3V>-C8H!"7*-* u k *»"0","l"fcft* «fc ^ Wi|v>«$^f i6^, 0 
MAPa^»4WFlBkO#JKS8(m-0, 1.2,3) twis»t*its|S/9 k (■)*. 

(1) B#F^(k +l)(7)^«t;i3tt^lil^ i S k + i (m)i> 

(2) B#P^ (k+1) iB#H k fci$»tS#U&H«9 hH>J* 

(3) B#HI(k+l)fc:i3tt*M -r*-^ ya, yb^oVt^t^o (l)<D»/?k (m)»i 

fe^mmmm/j* v v ^tt)b>?, (2)0 M/nM^^if-^^iLttj 

£«g^ -Tft^*>. $||f - ^ "0", "1" i: i ^ Pfn (k+1) <7)#|m' (=0~3)^<bB#Kk<O 

ram (=o~3) izm7ir2>mmii®ftmm^&2>o 

ttJliE#2 003-3108148 
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[0 0 0 9] 

b#f^ k tcjott^^-w, (m=o-3)<7)m)^fflis^« o , k w.ai , k (m)*mn-rz>o -t 
&w.m<vmifmmm « o , k «, « i . k (m)£isni(k-i)K;fctts4MKSioiw# 

a o . k - l (m) , a i . k - i (m) t WViW^ «t <9 & » 
(2) N~k0^jix-^^.L> f N--k<7)/^^ffli/^TB#F B 1k^^tt^^-^ (m=0 

A o , k (m) = a o , k (m) • yS k (m) , 
A i , k (m) = a l , k (m) • /? k (m) 

(4)L*»*8L ^-MtCi3tt^>"0"<7)«t^6O^D2m Ao. k (m)t n r<Dmm<omn2.m 

A i , k (m) fO^/M:J: *) # k #B OJKt'- * u k 1 T^^St^t 0T-&& 

[0 0 1 ol 

(d) $£%:<Dm 1 OMAPfl^ft 
(d-l)MAPt!^-§|0^<7)t#^ 

in 1 4 ii^cDig i <DMPm^jj&*nm.ir%iiiAp^%?<DMmm(tz t x.&mtxtR2& 

a , yb O^TCfi. 

• h :R=l/2 

• J^1f#:u=lul,u2,u3, ...un I 

• ■^"fkr'— ^:Xa=|Xa 1 ,Xa 2 ,Xa 3 , ...,X a k,...,Xa N I 

:Xb=|xb 1 ,Xb 2 ,Xb 3 , . . . , Xb k , . . . , Xb N I 

• ^£43 ^ :y a =iy a 1 , y a 2 , y a 3 ,...,y a k , ,y a n I 

:yb=lyb 1 ,yb 2 , yb 3 ,...,yb k yb n I 

-c**o -t^t>%, W«SNOlR«*u <t VW^itr-? x a , x b fc£jftU S#B#H 
ffftf-^i:i*)^A^^t7'-^y a , y b ^ffiSft, iOfff-^ J: »)JBW« 
u ^ftSiWfctSo 
[0 0 1 1 ] 

#ff*^»*»ll±l$rakKi3V»T(y. k ,y b k 
(x a k ,x b k )i>H0,0)'?$)&mt¥-y 0 , k 
(Xa k ,Xb k )75*(0,l)t?**flt^y 1 . k 
(x a k ,xb k )**(l,0)-CabSffi|5py 2 , k 

(Xa k ,Xb k )7&*(l,l)-C*S«t^y 3 , k 

1 /5 s " 1" x~&&wrtmm^a 1 , k - 1 (m) tj^T-'-^uk - 1 o" x*&2>mjjmmm 

a 0 , k - 1 (m) mBMfzmm k IZ&I} hWHW&y 0 , k , y 1 , k , y 2 , k , 

73, k <h£/B^T, B#r^k tw*5v»riR"f , -^uk 1" x^hm^mmma 1 , k (m) 

Ut-^uk 0" -e*^HU^ffl«i^a 0 ,k (mJS-ilLt^t'J 4 a~4 d HfEffi-T 
&o feis, &rttKm-0j&»<?*&***^ flfr^ffl?S^O^ffiao ,0 (0)-«i ,0 (0)«1 
, ao ,0 (m)=ai ,0 (m)=0(iIL> m=#0)t*^^ o 
[0012] 

^ffWairjfttlRl^r^fflfllWJHKaii, k=k+l£ LT±|B»#*:*«JigU k=l^ 

ttitiE4#2 003-3108148 
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bk^HtX&MZftiX, k = 1 -NCD^BtF^KJott^^fit^y o . k, yi, k, 7 
2 . k , ys. k fclu^ffiSt^a 1 , k (m), ao , k (m) *• L X * ^ U 2, 4 a - 4 d 

L*»*lfe, ^ffl«*a#«U5tt, B#IHI(k+l)0|fe#/8?iispjB k + 1 wtwi$ 7 
. . k + 1 (s=0,l,2,3)^fiLtB|rik©^ra (=0-3)tIi3tt*»^rfflWi9k (m) ( 
m=0-3)*»»-r-So fcrtfU kO«IJW«ttN-l-C* "9 > M-' 'J *te8Mfc8Rm-0£: U /? n ( 
0)=1, /?n (1) = /?n (2) = /?n (3)-0fci-S o 

[0 0 13] 

m&mm^nm 6 1 (omnu e a ( i b# k <D&vtmm (=0-3) k&u- & hIj??jb?» « 
1 , k (ttdt&ummmptL (m)t^fit^wTktBoif*-^uk 3& ? "r-c&&iMA 

1, k (m)£&$fU ^2 <7)^»fT>6 b (±B#F^kO^^m(=0~3)tci3tt^fj^ffl?i^a 
0 . k (m) tWlFM&^P k (m) <h «:ffl^tgf-^Uk ^"O"^* A o . k (m)£& 

If "t" & o 

uk &m$k<D&mmm (-0-3) Kim*"!-?***^* 1 , 

k (m)(m-0~3)Sr2ni#-r*fc#K> B#Hfl k ©&:RJgm (=0-3) K:l3tf&"0"T?&& a o 
. k (m)(m-0~3)£tMJ# L, ftnJtlS^ 2 m A 1 , k (m) <h 2 m A o , k (m) O^/MC^O* 

J£M&. ?£^ffl*t^?f IfSB 5 , &^mm$MU6 , u k u k *JS8t#« 7 f±k=k-l t 
LT±$zmM.*m*)ML. k-N*»<bk-l* of, k=l~NO#B#^^i3tt^/ET y 

-^uk ©"l",T^^f^i*i:-fOiii (*JK) L (uk )?:IILtai*t^o 
[0014] 

(d-2) «r*fflit^5iRJt 

^«k©4HR!8M, 1,2,3) £*5V*T\ atf-^UK^i ("0"i fcliT) ifeSiiir 

nmmma 1 k (m)*±. 

(1) B#K(k-l)0#^JCi3tt>2»HU^fflfll^« 1 k - i (m)fc, 

(2) ^IW(k-l) WSIm' (-0~3)*»t>I^Wk H*3tt*^J»m(-0~3)H»^i- *»lt* 
y i (Rk ,m' ,m) t K&-3^X>k^ 

a 1 k (m) = 2 m ' 2 j 7 i (Rk , m' , m) • a 1 k - i (m' )/ 

2 m 2m ' 2 i 2 j 7 i (Rk ,m , m) • a 1 k - i (m' ) (1) 
K«fc»};fc£&o mmmmr i (Rk ,m ,m){±. ^PKk-D^tim' (=0-3) B# 

Hflktw*tt*«t«m(-0-3)WIO h Is') XRXfmiBlkitisnzgmT-* ya, ybK*^ 

[0 0 15] 

(d-3) m^mmmm 

B#rakO#^(m=0,1.2,3)H*3V^T. #OT.<£>f£2rJ8«i^ /? k (m)(±, 

(1) WFW(k+l)O^S8»:i3*t*^ffl*^i8k + i (m)fc, 

(2) H#^kO^Sm(=0~3)^'bBt^(k+l)H*5tt^^m' (=0-3) Hil^f * ilM 
^7 i (Rk + i ,m,m' )tcafe^v»-C^S; 

/? k (m) = 2 m ' 2 i 7 i (Rk + i , m, m' ) • p k + i (m' )/ 

2m 2m ' 2 i 2 j 7 i (Rk ,m, m' ) • a 1 k (m) (2) 
Ci^Uo m&mmy i (Rk + i ,m,m' ){i. NFKk<7)^m(=0~3)i:B#K 

(k+l)£;*5»t*#!Rm' (-0~3)rao M^'J^SWrak+llcisttSMT'-^ ya, yb 

[0016] 

(d-4) ftn&mm. xmmn 

mmk K&ijz&tfimvmjfmmma 0 , k (m), « i , k (m)s.^^««^/?k (m) 

ttSEi 2003-3108148 
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A 0 k (m) = a 0 k (m) • /? k (m) , 

A 1 k (m) = a 1 k (ni) • /? k (m) 
^L^1">i)o L^&f&> ^■tt^^i3tt^"l"^ ; iil^<7)^2m A 0 k (m) t"0"(Dm^m. 
*D2m A 1 k (m)£^i6, ^ 

L(u) = log [2m A 1 k (m)/2m A 0 k (m)] (3) 

it^x t)Xj%*mt>-rz>o L(u)>o-e^tLii'ti^-ig^uk =1 KuXotw 

m-f-IS^u k =0 Z&tJ-r&o ir^:t>-tb. "l"<7)m^<7)®MZ m A 0 k (m) t "0"C0?t^OlS 
jfaSm A 1 k (m) <Dj\/bliZ X ^ kflOgf-^ u k J&*1 X-Jb&m^-t 0X$>Z>m^i 

[0 0 17] 

( d -5) m 1 OMAP^^^coFpIM * 

;b*>> ^f»IB11ffl^4xN<7)^ 'J mr^fflSl^ieiSffl^m («|5c) x2xn<9^ 
>)*&mtL, 'o'ft (4+m X2) XN<7)> 'J £<J&I? <?: ^LT, ^P£<DiSr j§Ui$M^I 

[0 0 18] 

(e) m%:<Dm2<7)Mpm j %jj& 

T^#1-^»^-S^ti*$tL-Cv^ 0 (HI 5 lifrfr&MAPm^Jj&*^1r%MPm^<Dn 
^m-e^^), mi 4 £|6]-g&5H^i|WI-?^£ft-LTv>;z> 0 Aiti?j£ulS3K8 fi^rlf 7*-^ 

^f5t^#^ 1 (±Wk (=N) £ Ltff r-9 (y a k ,y b k )£/Bv^T, 
(x a k ,Xb k )#(0,0)T^4i$7 0 , k 
(xa k ,xb k )^(0, l)X&Z>m^y 1 , k 

(x a k ,xb k )rtm,o)T&&mmy 2 , k 

(Xa k ,Xb k )tf(l,l)-e&2>m^y 3 , k 

[0 0 19] 

y s . k (s=0, 1,2,3) LTB#P^k-10^&Sm (=0-3) K j3tt£S^ffi?£s£ /? k - i 

mmmmnu 1 &^^fffi«}i»#ir& 5 1±, k=k-i t lt±ib^#^^ 0 l 

. k=N^'bk=li-e^^ 5 fTo-C. k ^-NO^B^KiUt&^fW 70, k, 71 
, k, 72, k, 73, k i:U»^k (m)^If Lt^^'J2, 9 t'!eHl*'£o 

L^&iL Hu^ffl«i^^#^3 {±. B#p B i(k-i)^i3v^-ri^T-*-^uk - 1 tf" 1" -e&& 

Hff^fflsi^a 1 ,k - 1 (m)i:j^T-*-^uk - 1 o" xb&MJfmmm 

a 0 , k - 1 (m) t, mnHKfrfzf%ffl k Kistt ^WftW^y 0 , k , 71, k , 72, k , 
73, k t £fflv>T. Wffl kO£#tHm(=0~3)Ki3^T u k 1 " "C*<&«f^fflfll=^ 
a 1 , k (m) u k tf" 0" ^**Kr*fflflts|s« 0 , k (m)*mmr& 0 tztzL, k<Dimm 

k (m) ^M^fo^T kf g<7)If-^ u k 75 ? "l"-e*xS«t^A 1 , k (m)£ifc#U PI 

TBKr'-^uk r'0"t|)Sj|f Ao . k (m)£?JCj|1-&o 
[0 0 2 0] 

uk St^uk *J^M#^7(iB#^ktci3tt^^-rao-3cO"l"-e^^lt^ 

ffilE# 2003-3108148 



2 0 0 3 -3 3 9 0 0 3 ^- V \ 6/ 

A i . k (m)(m=0~3)£ijnlt-!)-& t&lZ, k IZ&if 2>&frm-3<D"0"X~$>2>mm A o 

. k (m)(m=0~3)^in»t> ^JP»ISm> 2m A i . k (ra) t 2 m Ao . k 

Tta#-rs 0 

wt, #r^«t^^ir« 3 , 6 , u k u k >fcjK*stir«B 7 t±k =k+i t l 

r±E«J|L4:iftf)agL, k=lj^fck-Ni fx oT, k =l~N<7)#B#ra^ &ttS u k O" 

2 <7)MAP^S^?*T-(±, HU^ffi»«i , k (m), ao ,k (m) fcffiH L£ v»t?, 
ii£-fr(4+m)XNfc& I9, HI 4<DMAPtI-^^vilCJt-<£^i:-t^»^ ; e'Jfi^^-e^^o 

^t^tom^^^'; 2M>fLii:>sr^<, ^mmwmt^y . . k (s=o 

,l,2,3)^ft#LTHU^ffl5l^a 1 , k (m), a 0 , k (m) i ? K#Jjfc-C§So 

[0 0 2 1 ] 

(f) TOi 3 OMAPtl^-^fe 

^20MAPtl^-^S^ti^fflit^/? k (m) £i£H-fS/f tfC&W~#K * ^ U t±Jt$fcftl 

Oft#^ai''£-g^Bt^ SrTnfc -f*Uf , 2XTnX N03W#Kj&*J&»tf*S KJga** So 
H 1 7 (±^*^^3 <7)MAP«^^Offe^HIT^ (9 , ««fctCf-^ 1 ~N£t <0 . mm 

^&S^fi-?-Oig|$:£^U S(iV7 hfyy 3 >^f(^i|$, u k Rlf u k tl^S 

Sx., IWI^tCHtf^fflW^A^O^'bNx'2 4 -CW-JtL*** ^& 'J lzWZ-Z° 
lJ-Vmt^^miZ&m&mffliTnt-f&t, i^WtSOIl, TnX N/ 
2 OBfF^^So -eotliN/2^<b0i:o^tli, i"CHifr^-ffl«t^ A tiftl?£ *if 
v^o-C^fflfit^B ^ft^LTti^JS^^ai U N/2 frbN- 1 Co^tlittCl 
^fflit*BtttHf$*LTV»4 0"C, Btr^«t^A^ft#L^^^*Jg^W-#1-S 0 -tto 
O^L3ffi^|5lB#lC^TLrft#-rSo ^nCJ:^ ^OTnXN/2?)l||BltJ5i^7t 

<biv»^ f&20MAP^:fr&KJt^£flM ^'Jf^< &S C 
[0 0 2 2] 

(g) ^*0^4 OMAP^Tj^ 

^2~^3<7)^(±, AW* HI. tti^t'JlOFWtifttiit^li:^, 

(Sliding window^ : S W^) t I^ff ;KS & 0-C& <9 „ ViterbiKJ: l9Hl^ltt&7j 
[0 0 2 3 ] 

SW2f5£-Ctt, k = 1~N£ Lo*o*§e##JU J: o ? o 

4-f> (1) k=2L- k=UtiT9o iOBSiC^V^, k=N<fc O^fflfli^ 

/?k (m)*i**-tt:1% j^f Ok -2L«^)M^ H^i- So Z<Dtz&, Hu#<7> k =2 L ~ 

aHEijf 2 003-3108148 
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t4o (2) ov*T% k=lK43tt& ASJKrfrV*, k-lO A iMM^M a i , i (m), «o,i (m) 
KliE1!£*iTv*& /? i (m) Sil*lt£fir^ v ifr&II^K*-^v»-Cttffctt* 

ui , *;KL (ui ) *SC*-f*o JM> l«Kk=2~k=L 4-CAa#*ffv», lAill 

uk , *J^L (uk ) Oi^i^TtSo 
[0 0 2 4] 

o^t% (3) B £k=3L~k = L+l£ "Cff 9 o iOBSHTKisnT, k=N«tO^ 

^<7)k=2L~k=L+l<D^lC^S Z&^mmmpk (ii)li*4g!tfi)iti*«), ^^t'JC 
IBHi-^o (4) ov^t, k=L+HC;ktt<S A^^lf v», k=L+l<7)A-^#|S*« i . l + i ( 
m), «o ,l + i (m)t>^e U^fElg^nTv^iSL + i (nOfc/fll^TSStJtfcfrV^ 
iS^KS-^Tlg-SN&^u l + i . tSL (ul + l ) SrSUtf^o I^#^> k=L 

+2~k=2L tt:Amm^> iA?1»Mi: * * 'J OB«J(Ltt*^ J: <9 SiKJTSrfi^o 
JSLtK«fc*K k=L+l~~k -2Lit?0«^*uk , t^L (u k ) OiSJf 3&^T^So & 
k=NiT'Otf^fuk . tSL (uk ) <D&M*ft%0o 

[0 0 2 51 

&±<D%i3 OMAP^-^ffiT^i, 2L«Bi^Iti:LOAiI^lT9/:i6> * ^ A 
ft- hWi:il 9 <0 (a) (:^fj;^:^-5o Lri»U £ ti~Ci* A SSlf tab 

mnnmip-frfr&o m\9<D (b) i ? c2^^^ui$?sf fs^-ffl 

W Aft- h-C**K HIl 9<Z)(b)t|fJ— <7)|*l#^^LTio 0 . ««H±A^7*- ^ , IKtt 

+ 2L) XTnSJgOBfK-e 1 y'D'^^ftHSJiI^-y'^xJI^tlio i 

*S#^#-^5,446,747-^ra# 
[tra2] 0*#M i «-^3451246^* 

[^#It3t$£ 1 ] IEEE J0UNAL ON SELECTED AREAS IN COMMUNICATIONS. VOL. 16, NO. 
2, FEBURUARY 1998, "An Intuitive Justification and a Simplified Implementati 
on of the MAP Docoder for Convolution Codes" Andrew J. Viterbi 

[0 0 2 6] 

Tit* 3ft»^»#LTv»S7t*, ikHmwmpk (m)j&*IE*Tfcv>o ZVtzft, SW^jSK 

t6jm«0 4 ~ 5ftiSJL±!fi:»55T?*So 

•j > ^ $ tr y h « y b v y * mmm^mm ftms?) 4-5 fs@ 

mtE# 2003-3108148 
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[0 0 2 7 ] 

#f&93 a * 7 a Ti y ? * -r y y •> (sw) & £ fflv^;f%i * n 19 ii Ut ft 9 it**m 

^NOffr-SHfc-r*- * ^5eILo*o^)'/d y 7 \zft% L, f g/n y 7 <£>&3f/flfligs£g[ 

^ t mriE«# lt^s &?jmm^zm^xmtm ? 7<o&r-? (om^mmzif 
ft nm u y 7 <om^m * & ft ? o 

[0 0 2 8 1 

# # fi 35 jo j: t± wcftm m ^ * & in comap^^- k & & hu ^ «s $ £ «t to (i &xmn 

* J: •) lu ^fflm^fe «fc Cf Xli^*fflifc^oW-* * & o 

mmt ltml, ^@^yn * 7 <Dm^mz&^xmU&ftLx$>z,tmmzm^ 
tiyn y 7<om%i*£ *) h u-~y7'i-zzt%<&7^mmmmmzffltt5i-z>o 

[ 0 0 2 9 ] 

i3©t^ftit$^"CJ±, (1) g $ N (Off ftf - ^ ^IeI L 0*0 ^) 7* n y 7 \z 

Ti7*n y 7 <Dikjjmm^*i£ftxmf^ &&m*±-7~v y 7W\mzmmiz^^ (2) 
Sk-ru y 7 (DrnTimm^zmn-r & ^mLxm?v y?£ *) <r>r- ^et otu^fflfli 

<D'ik-%m~m^t *m^x&7*v y 7 iz&rt z>r- 7 (D^^^m.^nmzm.nm^^^ 
fie k & if h miimm^ & *t & f£fl& ^ n 7 * o itu ;frffl«o#j#Ht t 

[0 0 3 0] 

$ ^ftMo 4 — 5 is^Tic Ltd, i vis--y7'nzm< LxLt^xt, 
Y\s--y7-m^<omimm^*®nm.t LrKje-t*fc*, 

fto^Mb * I* c i fc ^t* § £ o 

Lfcw^ujt^, h ^--yyffi&v'&Tjmmmztmmt Lm^-r &m** 

ttJliE# 2003-3108148 
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m-^&mzm-f zmmzmm-f & z ttfx&z 0 

7*7*0 y 9 ^^Xm^Z^m-f^^ ttfX% &fctb, Mm&MPjg.-%tfviitt%Z> 0 itz 

v&m * mm-t h tz tb <dm a <d mm 

[0 0 3 1 ] 

(A) 

ffts, 1 2 ti r- 9 K»»t <b titz 9 - sKa*», , 1 3 i±f - * * o 

X, u ttfcai-f agSNOtit&r*-*, xa, xb, icli^-mSl 1 ttifif-^u 
^W^-itLtzW-^itT-9, ya, yb, y cfiff-^ffcT*- 9 x a, xb, x c 1 3 

r-9yz, yb, yc^Sf Lfc^HNS*"?* <9 . ^ti^tlTO <t 9 i:SS?ti^o 

W>7*—9 '. u = |ul, u2,u3, . . , un I 

^^rVCT—9 Xa=|Xa 1 ,Xa 2 ,Xa 3 Xa k Xa N I 

I xb=|xb 1 ,Xb 2 ,Xb 3 , . . . , Xb k ,...,Xb N I 

'. XC=|x c 1 ,Xc 2 ,Xc 3 Xc k Xc nI 

f if- 9 : ya=|y a 1 ,y a 2 ,y a 3 , ...,y a k ,...,y a n! 

'. yb=|yb 1 ,yb 2 , yb 3 ,...,yb k , . . . , yb n I 

'. yc=|y c 1 ,y c 2 , y c 3 ,...,y c k , . . . , y c n i 

9-tfft^l 1 HWigN«f-^ u Zft^tLXff^-itr-9 xa, xb, xc 

-9 u *#«ENCltM^&*#-^fl:Lfc7*-*, W^itT- 9 x ctiflf^T*- * u £^ 

U) LT^^ENC2^^^^^ftL7t-r-^-e*^ 0 1"&;b*>> 
^{±> S<fc&* £ 2 offiv*T^j£Lfc fcrtfU 4 > 9 V - x a' fi 

[0 0 3 2] 

HI 2 ti * - *tfg-S§-SO*lj£ia-C* £ o * - ^l-t(± . SHIf y a, y b, y c<D 9 *, . 
if yatyb^fot, $ 1 ^^tl^DECl^^^tf 9 o R*tl-^»DEClli|fctti;&K 

yc*m^xm2<Dmmm^3&dEC2xmm(om j ^zft o 0 -r&*>-£, 12^11 

^H&DEC2fc«tffi;&^«-JHS'C*«K «^*O^CJR=S:m*"t-So y cfiJBF.7*- * u £ 
-< > * 'J - 7~ L fc £ (O^m^rit Ltzx clZttB-T Z ^lif^Wt, £ 1 <0^*m-^^DEC 
lfrb&j3Zti&Xmii%2<nmmm^VEC2l<zXt>1r&Mlz4 > 9 V -7 U) -T&o 
*2 0R3SEa-^»DEC2*»c>ffi*$*tfc*K{±'f>f («■" 1 ) Sftrt:^ %\<r> 

mmfe^%zVECl^<DAj3tLX7 ■< - h*s*y 9 Zti&o itz, u' fill 2 O^H^fffDE 
'J --9-m%:Z"0","r$mLfzm^T-9 m^r^)Xh^o mk, -hfSO 

*»**4^-jK55*aW*-*tt*l, »2C0^#^^DECl,DEC2i: L TMAP^fjtlg-tM 

[Uli&^J l ] 
[0 0 3 3] 

in 3 limpmmm^^zmmx^ ^mmmm<Dm^:m^mmm^m<o9 ^ a?-*- y 
mmmmxit, mims^m^m (H3<^±^)^i3v^T^*osw^t^c^s 

SrtTilo tifc^, L-0orn-^BLl, 2 L~L<7) 7' v y 9 BL2, 3L~2L<£>:/n y 9BL 
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3, 4L~3Ltf>7*n y ?BL4, 5 L~4L<£> ~? v y ? BL5. . . . n ;/ ^ tc ^7578 

mmZ&-7*a v ? £ VfeJ}<DT-?&W.(%)MitLm) WSE«>tt**l8HtJ: LTJUK 

o #Ul4\ -7 ? £ <9^0-r-^jiM2 L, 3L, 4L, 5L, 6L, . . . 

, fc#fflJW*JRK H/-^> »LT^7*o y ? OHSfejS L , 2L, 3 L, 4 L , 5 
L , . . . tci3tt*^fflfl|sjs***l>o M^-->^, f7*D7^».^IMi 
$i ^^D'^ BL1, BL2, BL3, • y^mmm^^M Lt§#t £ G f LT, ^felfrfflfli 

Kll/D^, »2^n?^, i37*ny^, .... 0«#H#^n y ? 
[0 0 3 4 ] 

iOSWMC 4 <2>ll 1 Se^t-^SLS (IS 3 <7)±^)lc*5V^T, ^yoy^oMf 
-^tlO, L, 2L, 3L, 4L, (D^mmm P o , £l, /? 2 l, /?3L, /?4L, 

. , . m*&m<Dmimmm<o®nm.t Lxtm-tz mm^itpo, pium^*^) 

o 

, /?3L, /? 4L , . . MttUtffl^T, H'--^^, L-Oco^n y *BL1, 2L 
-L07*D ^BL2, 3L~2L0 7'n y ^BL3, 4 L~ 3L<7) "7" H y ? BL4, 5 L~4L<£>-/n y ^B 

L5. . . . (o^7*o ? i*z & if zfeumm^z ®B<Dm^&mz& 

V^T, #7n-.y^K;fcttS*i&f*-*ftB0, L, 2L, 3L, 4L <7)fejjmmm 

p*' , pi , /?2i/ , ^sl' , /?4i/ , . . . \%*%.m<o'&.-ftmmm<o®mm.t lx 

JSL±-C»4, ^rn^Wf^-^jitO, L, 2L, 3L, 4L, 

/?0, /?L, /?2L, /?3L, /? 4 l , . . . IB * ^ EI <7)f^7j flHW^JW* £ L T f BIS L fc # ? 
> +Wfi[«tw*tt*ft*ffl«^i9o ' ' , £l' ' , /?2L' ' , /?3l/ ' , /?4l/ ' , . 

[0 0 3 5] 

»2«*fflit***»2 3 , 2 4 *3 J: tm^ffl WiK#« 2 5KA*t* 

o 

mi&7om%U^MU2 3 {4H30^M=g<7)7*n y ?BL1,BL3,BL5, • iL"0, 3L"2L, 5L"4L 
, • j*l*5tt*ft*fflfll*^ h ^-->^i*#*:ajJWffc* (2L, 4L, 6L, . . . ) frbmfe 
L, i/n 7 ^ <DOT«$^ 2 6 ifc, ^7'n'^^Mf*-^IS 

s ( 0 , 2L, 4L, . . . ) <D^mmm (/?<> , p 2 i, p<i, . . . ) t^^ioM 

«t^O«0»ltt^ LT^Iif§#I2 7 £43, *(j+2)yn ? ^tM 

[0 0 3 6] ' 

*2^fflW8tJHB2 4 (i@3^ff |(0 7*n ? ?BL2,BL4,BL6, • i2L L,4L 3L.6L 
5L, • j^&ifZ>fe75mmm<D V 1/-->^»#**I»IM(3L.5L,7L, • j&^KJ&U 
n 7 ^ tot^ffl«$* ^ 2 8 L, ifc, *rD7^t»7-^fil (L, 3 

l, 5L ) (Dfexmm^ (pl, pzi, p*L, . . . ) m*fr®<Dfe7immm<DUj 

mm.£ LT/ff*Jjl!HB«#»2 7 CEtttio i(j+2)/n-^Off«I5|$ 

/?j L ^, &m<vm^mK&wzB j y ?<r>&xmmm<v®mm£Lxmm-r2>o tz 

BU^ffl«l^#SB2 5(i^-yn y ^OHU^FffliS^^mMW^tt-^i-^o 31^2 9*431 
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JL /? «#SR26, 28 tc $ ft T v > £ m^ffl 5S^ £ S** L T ffi * L . M^sgSi #SB30 f ±*£ 
>&flM££ftirU u k I^u k tSiaiH53 1 (if-^ u k "0" Zfefc-f Z> t&iz 

*nmmm (xst) L(uk )S:a»Ltajtit5o 

m$ti-& »= iKLtj? o^ffi /? 4ojw«[«^F«27^ <b 1%^ m l t i ft ib ^ikummm^M 

U2 3 , 2 4 KKJe-TSo 
[0 0 3 7] 

&SB(4|II3<Z>* W Aft- h K^oT, * W 5 > VmWU20frb<D? J 5 ^fi^K* 

o*v^rjs^no^7>f >*"*>f > K ^^ti5i#o^-r 5 >^(ni9, 12120) -c^&g 

„ hW- — >^Sf#-OSfe^Bi|^i9 0 , £l, /?2L, /?3L, /?4L, . . . £ SOJWtt fc L T 

i^m^ij 2 ] 

[0 0 3 81 

*2^t«-cii, mims^m^-^m m5(D±.m)^n^xu^(oswio^:tmz^ 

I^9o t^^t>, L-O^yny^BLl, 2 L~LO^n 7 ^BL2, 3 L--2LC9 •;/ ^ 
BL3, 4L~3LO/n7^BU, 5 L~4LO"7*n y ?BL5. . . . «#yo y * iz&tf&fejf 

o Wx.lf, ^n-^JiDTOf-^fif 2L, 3L, 4L, 5L, 6L, . . . J^<b 
> &3rffl*3p*:J«K: h U-->^fLT#7'n y ?<Dffl%i&L, 2L, 3L, 4L, 5 

fll^J: •)#yn y ^BL1,BL2,BL3, • 7M*$$-iILt§f t^o f Lt> £:&2rJH 

mmmmmzmjimmm * l . intu^w t mriB^^ l t * a m^mmm *m^x 

il/n^^, *2^n?^ $37n-^, .... ©Ili:#7n^(7)if| 
[0 0 3 9 ] 

iOSW^Kiil 1 0§«aftel (IU5<7)_h^)lcj3V^T, #7n^^Mf 

-*ftB0, L, 2L, 3L, 4L, <D&Umfe&p 0 , /?2L, /?3l, £ 4 l, 

. . . «^ioM*$ol!lItt UfEit^ mmz&po l±ffiwfcv») o 

/?2L, /?3L, /?4L, . . ^miSit Ltffi^t, hl/-->/t^itiLCL~0<^7 

n -y^BLl, 2L~LOT*n y ?BL2, 3 L~2L<7) 7*n y ^BL3, 4 L~3L<Z>:/n y :?BL4, 5L 
~4L<7)"7'n y ^BL5. . . . (D^^u y ? bz&tf Z&Jjmm^ZM&M&'f 2> <> $ 
2 mBO^-atSKiS^-C, #7ny*Ki3lt**ii&T*- Steffi 0, L, 2L, 3L, 4L, . 
. . . . Of&^ffiW /? 0 ' , , /?2l' , /?3i/ , /?4l' , . . . m*>X®(OfeJj 

J£LLTf±. *7n-;^Mf-^f0 ( L, 2L, 3L, 4L, ?>«ffi« 

ijo, y3 2L , /?3L, ^4L, . . . m*&m<Dfejjmmm<7>*mfetLxmMLtz& 
, tpmuw^&nz&jjmmmpo ' ' , ' , /? 2 i/ ' , /? 3 i/ ' , /? 4L ' ' , . 

[0 0 4 0] 

Aft- mc^ot. 5 yymmu20frh<D? 4 5 y ?'m-s?t / zm'3^xm$a<ox7 4 
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^<h«^^ 0 ttz, mmnm^it^r h is-->yw><7)&nmzmmirz>z t&x% 

[0 0 4 1 ] 

l*ZfemZtiX^^Z>i><7)tir2> 0 t fz, L- Oco^n y ?BU, 2 L~L<0 7'n y ^BL2, 3L 
-2L<7)rn y ^BL3, 4L~3L<7)7*n ?BL4, 5L~4L<7)7*n 7 BL5. . . . fttCf&TJffiffil 

ft &7.£u (2)#7'n y ^ <7)Hu^ffl5t^-a##m^ h > ?~^Jf £3^t LTtu^fflSt 

^*^*1-^>*. (3) ^ScO^^^fM^if-btL^^ffl^^ioiTO^ffl^^^^lal^* 

m^^^^Ii: LX&nZft%1 jGu tzmfflitf$>2>o (1) ~ (2) <9 y n y ? 45^3^0 

fit) Wt-SHJkS-f & fi ff It & & o 
10 0 4 2] 

msmmm^is^x^ &yn y ? <D^vm*mm^ft (Ei6 <o±i£)o -r&t>-*3 

, ^7*n y ? <Dfej5mmm$,W-^WLl$, L~ 0©^o y ^BLl, 2 L~L<7) y n y 9 BL2, 3L 
-2L<7>rn ;/ ^BL3, 4L~-3L<7>yn y ^BL4, 5L-4L(0 7'n 7 yBL5. . . . ^/n-; 

m%^r<r) 1- y?) o #!lxJi\ ^yn y ? J; 19 f&^Ox - y ftM 2 L, 3L, 4L, 

5L, 6L, . . . frh, 'ik^mm^m^zm^&iiz h 7m.n^x&-fu y ?-<d 

ffij&*L, 2L, 3L, 4L, 5L K£> tt & Sr £ o 1£ 

^7'n7^Olff-^fii0, L, 2L, 3L, 4L, OfJt7} fflffil^ /? 0 , 

/?L, /?2L, /? 3L , /?4L, . . . fig £ ^0 <7>f£7J ffl^O^jjl t L X fSHI" £ 

(i/?o , /?Lliffiv>&v>) 0 f&;b^ fjl(j+2)yn y ^ 0*f£of£7jffl?M /? j l £ . 
<DW%>®M\zte^ %>% j 7n y ? <Dfe7^m*W<D®nm.t LTffff^o 
[0 0 4 31 

JiUitl^T LT\ #7*o y ^Omf^-ffl5|^M*¥^«±, 0 ~L07o 7 ^BLl, L~2L<D 
yo -y^BL2, 2L—3L<Dyu y yBL3, 3L~4L<£>yn •;/ ^BL4, 4L-5LO y n y ^BL5. . . 
. o&yn 7 ? ti£tx&l!u;>J/B»£&y n 7 ^ j: 19 huTjOt"'- *»^> 
, -£fit£&J#Miti: LXtmzmmiz&MLX&ru y ? <vmt&£jzt5lf zm^mmmi: 

(HUTjffl^^O h V-=-y? 0 tztzL, 7u y ^BL1T*(± h V - =-~s y* 0 
^!lx.fi\ y ^BL2,BL3,BL4,BL5, • mWQIi <DT- ? itLW.0 , L, 2L, 3L, 4L 

, . . . ^hmumm^mm^z y i/-->^Lt^7n y fDm^mmzmm 

ifc, 0 ~L(7)7'n y y-BLl, L-2LO y n y ? BL2, 2L~3L<D ■/ n y ^ BL3, 3L-4LO-9- 
77*o y ^BL4, 4L~5L<7)^n 7 ^BL5. . . . O^y'D y ? \Z&\j %>Wl'&:7*- ? L, 2L, 
3L, 4L, 5L, <7)Hu^rffl5S^ «l, «2l, «3l, a 4 L, «5L, . . . iM%>XMcOm 

^kmvyu^^mz&v&w, (j+2) -ru y ? <Dm7jmmm<v®Mmt L.t§# -r& 0 
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[0 0 4 4 ] 

"C^x L- 0 <D7*u y ?BL1, 2L-L<D 7 n y ? BL2, 3L— 2L<7)"7'n y ^BL3, 4L~3L<Dy~n 

•7^bl4, . . . (Di&Tvmmmz&n-L, mmizmu^Lx^^mumm^ai, « 2L , 

«4L, . . . *JJ$Mtt Ul^t h i^-->^'^^f ^ott, 0 ~L<7)"7"n -y 9BL1 
, L~2L<7>7*n y ^BL2, 2 L~3L<7>y n y ^BL3, 3L~4Loyn y ^BL4. . . . 

£43, ^2 [e]B WlfMCiJ ^T, ^^n ■;/ * KisttSfc&r'-* 0 , L, 2L, 3L, 

4L, <*>Sfe#ffiflMP£ o ' , j&l' , /?2i/ , /? 3 l' , /?4l' , . . . jt^r^HI 

Ot^ffli$cDHiitLT!£f &7*n 7 'rl.Z&V&mmr-* L, 2L, 3L, 

4l, (Dm^mmmai' , « 2L ' , «3i/ , a 4 i/ , . . . ^^^moiu^ 

mmmmmt Lxmrn-rzo 

[0 0 4 5] 

uy? (j=l, 2, 3. . . ) ^Sl'fxtt^^/i^I^a^42i, 42 2 , 42 3 , 42 4 , . 

#m^a^42i, 42 2 , 42 3 , 42 4 , . nm-vmi&K % o o . wamm^nu 

5K f£#ffl*£W3ISB52, HU^ffl«l»»53. /?^#gR54, *S£-i»?IC||£|S55, UkS 
<7uk *J^lijfM56£#x.TV^ 0 
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